Social learning in a simple task allocation game
نویسندگان
چکیده
The ability of social insect colonies to tackle different tasks simultaneously without central control is a key factor in their ecological success. Individual choices by colony members give rise to collective behaviours that are robust to dynamic and uncertain environments (Camazine et al., 2001). The mechanisms of this process, known as self-organised task allocation, have inspired a variety of applications in Computer Science, including scheduling (Campos et al., 2000) and control (Dressler, 2007). Individual choices in task allocation are determined by three different interacting factors: individual personalities, the environment, and interactions amongst colony members (Charbonneau and Dornhaus, 2015). The interplay between individual traits and the environment has been studied extensively using models (Bonabeau et al., 1996; Duarte et al., 2012; Lichocki et al., 2012); but the effect of social interactions is less well-understood (Jeanson and Weidenmüller, 2014; Kao et al., 2014). We investigate the effects of social interactions in task allocation using Evolutionary Game Theory (EGT). We propose a simple task-allocation game and study how different learning mechanisms can give rise to specialised and nonspecialised colonies under different ecological conditions. By combining agent-based simulations and adaptive dynamics we show that social learning can result in colonies of generalists or specialists, depending on ecological parameters. Agent-based simulations further show that learning dynamics play a crucial role in task allocation. In particular, introspective individual learning readily favours the emergence of specialists, while a process resembling task recruitment favours the emergence of generalists.
منابع مشابه
An Adaptive Learning Game for Autistic Children using Reinforcement Learning and Fuzzy Logic
This paper, presents an adapted serious game for rating social ability in children with autism spectrum disorder (ASD). The required measurements are obtained by challenges of the proposed serious game. The proposed serious game uses reinforcement learning concepts for being adaptive. It is based on fuzzy logic to evaluate the social ability level of the children with ASD. The game adapts itsel...
متن کاملCycle Time Optimization of Processes Using an Entropy-Based Learning for Task Allocation
Cycle time optimization could be one of the great challenges in business process management. Although there is much research on this subject, task similarities have been paid little attention. In this paper, a new approach is proposed to optimize cycle time by minimizing entropy of work lists in resource allocation while keeping workloads balanced. The idea of the entropy of work lists comes fr...
متن کاملRobust uncapacitated multiple allocation hub location problem under demand uncertainty: minimization of cost deviations
The hub location–allocation problem under uncertainty is a real-world task arising in the areas such as public and freight transportation and telecommunication systems. In many applications, the demand is considered as inexact because of the forecasting inaccuracies or human’s unpredictability. This study addresses the robust uncapacitated multiple allocation hub location problem with a set of ...
متن کاملOptimization Task Scheduling Algorithm in Cloud Computing
Since software systems play an important role in applications more than ever, the security has become one of the most important indicators of softwares.Cloud computing refers to services that run in a distributed network and are accessible through common internet protocols. Presenting a proper scheduling method can lead to efficiency of resources by decreasing response time and costs. This rese...
متن کاملThe Design and Trial of an Educational Game Based on a Fifth Grade Course
The Design and Trial of an Educational Game Based on a Fifth Grade Course Y. MahdaviNasab H. Fardaanesh, Ph.D. E. Talaa’ee, Ph.D. J. Haatami, Ph.D. Games as enjoyable activities are of special interest to children, and their use as instructional tools can lead to better learning. In order to design and develop such a game from a constructivist perspective, one of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1702.05739 شماره
صفحات -
تاریخ انتشار 2017